Edsger W. Dijkstra

Results: 213



#Item
41Computational complexity theory / Analysis of algorithms / Theory of computation / Mathematics / Edsger W. Dijkstra / Algorithm / Mathematical logic / Theoretical computer science / Time complexity / Shortest path problem / Asymptotically optimal algorithm / Randomized algorithm

Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication∗ Christoph Lenzen Nancy Lynch

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:12
42Mathematics / Graph theory / Routing algorithms / Discrete mathematics / Edsger W. Dijkstra / Network theory / Combinatorial optimization / Search algorithms / Distance oracle / A* search algorithm / Shortest path problem / Link-state routing protocol

Fast Routing Table Construction Using Small Messages ∗ [Extended Abstract] †

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:12
43Computer science education / Education / Computing / Computer science / Computer Science Teachers Association / AP Computer Science / Science education / Educational technology / Association for Computing Machinery / National Science Education Standards / Women in computing / Edsger W. Dijkstra

CSTA K–12 Computer Science Standards Revised 2011

Add to Reading List

Source URL: c.ymcdn.com

Language: English - Date: 2016-02-04 20:38:44
44Graph theory / Mathematics / Network theory / Networks / Edsger W. Dijkstra / Shortest path problem / Small-world network / Peter Killworth / Markov chain / Conceptual model / Path

Social Networks–96 The accuracy of small world chains in social networks Peter D. Killworth a,∗ , Christopher McCarty b , H. Russell Bernard c , Mark House b

Add to Reading List

Source URL: nersp.nerdc.ufl.edu

Language: English - Date: 2007-06-20 07:27:56
45Graph theory / Mathematics / Routing algorithms / Edsger W. Dijkstra / Combinatorial optimization / Search algorithms / Game artificial intelligence / A* search algorithm / Shortest path problem / Flow network / Tree / Graph

Hardness and Approximation Results for Black Hole Search in Arbitrary Networks⋆ Ralf Klasing⋆⋆, Euripides Markou⋆ ⋆ ⋆ , Tomasz Radzik† , and Fabiano Sarracco‡ Abstract. A black hole is a highly harmful st

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:43
46Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Spanning tree / Steiner tree problem / Operations research / Knowledge representation / Edsger W. Dijkstra / Minimum spanning tree / Travelling salesman problem / Approximation algorithm

Robust Reoptimization of Steiner Trees∗ Keshav Goyal1 and Tobias Mömke2 1 2 IIT Delhi, India,

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2015-12-11 12:58:32
47Graph theory / Computational complexity theory / Mathematics / Edsger W. Dijkstra / Network theory / Topological graph theory / Shortest path problem / M3U / NP-complete problems

Microsoft Word - musicExplorerLab.doc

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:37:03
48Software engineering / Computer programming / Computing / Flow chart language / Edsger W. Dijkstra / Logic in computer science / Programming language semantics / LOOP / Operational semantics / Goto / Tcl / ECL programming language

An Introduction to Online and O ine Partial Evaluation Using a Simple Flowchart Language John Hatcli ? Department of Computing and Information Sciences Kansas State University

Add to Reading List

Source URL: repository.readscheme.org

Language: English - Date: 2010-10-22 08:05:17
49Computing / Concurrent computing / Concurrency control / Computer programming / Parallel computing / Edsger W. Dijkstra / Thread / Mutual exclusion / Lock / Synchronization / Data parallelism / Multi-core processor

Programmazione di sistemi multicore A.ALECTURE 12 IRENE FINOCCHI

Add to Reading List

Source URL: twiki.di.uniroma1.it

Language: English - Date: 2015-11-09 05:52:39
50Computing / Software engineering / Computer programming / Concurrency control / Concurrent computing / Parallel computing / Software design patterns / Edsger W. Dijkstra / Thread / Race condition / Monitor / Scheduling

USENIX Association Proceedings of HotOS IX: The 9th Workshop on Hot Topics in Operating Systems Lihue, Hawaii, USA

Add to Reading List

Source URL: www.cs.fsu.edu

Language: English - Date: 2004-01-20 19:01:28
UPDATE